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1 Introduction 

The braid group can be defined in many ways and since its introduction 
in E] , one of them is a representation in the group of automorphisms of 
the free group. If the generators of the free group are 91,92, • • • ,9n+i, the 
action of the braid group is given by 

Vi{9i) = 9i9i+i9i l 

= 9i (1) 

Viidi) = 9j, > 2 - 

Here a±, . . . , a n are the standard generators of the braid group B n+ i on n + 1 
strands. 

This action can be considered also over any ordered set of elements of 
a group. It appears when one considers a fiber bundle 7r : M — > C \ 
{pi, . . . ,p n +i} over the plane with n + 1 punctures. Let the bundle be 
equipped with a complete flat connection and M t = 7r -1 (t) to be the fiber of 
M over t. For any loop 7 based at t, we may integrate the connection on M 
along 7 to obtain a homomorphism 

a 7 : Mi ^ M t (2) 

which, as the connection is flat, depends only on the homotopy class of 7. In 
this way a representation of the fundamental group is obtained 

\ {Pii ■ ■ ■ iPn+i}) —> Aut{M t ) (3) 
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called the monodromy representation. The braid group enters when one 
considers continuous deformation of the points pi, . . . ,p n+ i and the con- 
nection, in a way preserving the monodromy. The possibility of such de- 
formations for systems of Fuchsian differential equations is proved in [20] 
by constructing an integrable Pfaffian differential equation, which the co- 
efficients must satisfy in order to preserve the monodromy. Solutions to 
these equations correspond to orbits of the braid group on tuples of lin- 
ear transformations (Ax, . . . , A n+ x), Ai G GL(V), subject to the equivalence 
(Ax, ■ ■ ■ , A n+ x) ~ (AAiA^ 1 , . . . , AA n+ iA~ l ) , as the monodromy is fixed only 
up to simultaneous conjugation. Because of this, the braid 



A 2 = (ax, . . . , a n ) n+1 : (A x , A n+l ) (AA t A~\ AA n+ iA~ v ) (4) 



where A = r±- ■ -r n+ x, will act trivially. It is known [3] that the braid A 2 
generates the center of B n+ x. 

One class of linear transformations, on which the action of the braid group 
is particularly simple, is that of reflections. A reflection in a linear space V, 
equipped with a nondegenerate symmetric bilinear form, can be written as 
r = 1— (v\, where the vector v satisfy (v\v) = 2. The relative position of n+1 
reflections rx, ■ ■ ■ , r n+ x, 1 = I — (vi\ is be specified by their Gram matrix 



We arrive at an action of the braid group, factored over its center, on the 
Gram matrices. It has the following form 



The symmetric matrices K a (G) depend on the braid as well as on the Gram 
matrix, therefore the action is nonlinear on the entries of the Gram matrix. 

In (Ell were found all finite orbits of the braid group action on triples 
of reflections, having nondegenerate Gram matrix. It was shown that these 
orbits correspond to pairs of reciprocal regular polyhedra or star-polyhedra, 
while the elements in the orbits correspond to the Schwarz triangles (see |16j). 
Motivated by this result, in the present article we study the orbits of the braid 
group on arbitrary number of reflections with Gram matrix of rank 2. This 
is the first nontrivial case with respect to the rank as the orbits on rank 1 
matrices are trivial. 

In the next section is introduced angular parametrization of the rank 2 
Gram matrices. It is shown that the action of the braid group B n+ x is linear 



Gij = (vi\vj) . 



(5) 



a(G) = K a (G) ■ G ■ K a (G) . 



(6) 
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on these parameters yielding a representation into the group of integer valued 
matrices with determinant one 

p : B n+1 - SL n (Z) . (7) 

This can be obtained from the Burau representation 7\ by substituting 
t = —1. It has been considered in for even n, while for odd n their 
representation differs from the one considered here. 

Then it is shown that there is an antisymmetric form on the lattice Z n , 
preserved by the action of p(B n+ i). This is a surprising result as we begin 
with the braid group action on orthogonal reflections and arrive at represen- 
tation in the integer valued symplectic group p : B n+1 — > Sp n (Z) for even n. 
For odd n the representation is reducible p : B n+ i — ► Sp n -i(Z) x Z™ 1 . 

In the last section are found the finite orbits of the braid group on the 
Gram matrices of rank 2 and the linear representations are characterized by 
showing that the image Q n = p(B n+ i) of the braid group is a congruence 
subgroup of level 2 i.e. it contains the principal subgroup of level 2 

T (2) = ker(S Pn (Z) -> Sp n (Z/2Z)) (8) 

where it is meant the natural homomorphism by reducing the entries to 
modular arithmetics. For odd n, correspondingly, the principal congruence 
subgroup is 

r (2) = ker(£p n _i(Z) x Z™ 1 -> Sp n _i(Z/2Z) x (Z/2Z) ni ) (9) 

However it is not modular reductive i.e. the matrices in Q n do not have the 
form 

M= (o b) mod2 (10) 

in any basis, which is the best known example of congruence subgroups. 



2 Linearization of the action of the braid group 

Let there is a collection of n + 1 reflections, preserving a nondegenerate (not 
necessarily positive definite) symmetric bilinear form (-|-). In such case the 
reflections must have the form 

n = i-(vi\ (li) 
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for some vectors Vi, . . . , v n+ %, such that (vi\vi) = 2. The relative position of 
these reflections is given by the Gram matrix G^ = (vi\vj) = 2. Substitut- 
ing in and calculating the Gram matrix of the transformed vectors 
we obtain 

&i(G)ij = Gi + \j — G , , ■ .( '•, i , + 1 

&i(G)i+ij = Gij , j^i 

— —Ga + i (12) 

Vi(G)jj = Gjj = 2 

Vi{G) k j = G kj , k^i,i + l. 

where the symmetric matrix K a for the generators of the braid group is given 
by 

(K(Ti(G))jk = 8jk ~ ^ij^jfe(l + Gii+l) — $i+ljO~jk + &ij&i+lk + &ik&i+lj ■ (13) 

These transformations can be written compactly as J6J. 

Theorem 1. Every symmetric matrix G of rank 2 for which Gu = 2 can be 
written 

dj = 2cos(0i -<pj). (14) 

for some complex <f>x, 02, • • • 

Proof. We let G^ = 2^ for ease of notation. Every 3x3 submatrix of G must 
be degenerate therefore also every 3x3 submatrix of g will be degenerate. 
Taking the 1-st, i-th and j-th row and column 



1 9u 9ij 
9u 1 9%3 
9ij 9ij 1 



1 + ^9u9ij9io ~ 9u ~ 9fj ~ 9% 



= {9l - l)(^ " 1) " {Sa - 9u9i 3 ? = . (15) 
We write G^ = 2 cos (pi j. The above identity implies 

cos(0ij) - cos(0aj) cos(^ij) = ± sin(0 H ) sin(0 li ) (16) 

hence 

4>ij = 4>i + £ij<Pj tij = e ji = ±1 , (17) 
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where fa = <pu. Taking another submatrix of the rows numbered k and 
the columns numbered 



1 9u 9ij 
9u 1 9ij 

gik 9ik 9jk 



i i 2 

9u9ij9ik + 9u9ij9ik + 9jk — 9ij9ik — 9ij9ik — 9u9jk 



tjk + eijeik) sin fa sin fa sin fc = . (18) 



The cosine is an even function so we may take en = —1. The sign of 
does not matter if (pi = mod tt so we let = — 1 in such case i.e. when 
sin (pi sin </>j = 0. We have fa = fa = ■ ■ ■ = <pk-\ = mod n, <pk ^ mod 7r 
for some k > 2. If = 1 for some i we change 

fa ^2-K-fa , 1Q , 

In this way we assure e ki = — 1 for every i. From (fTHj) it follows that 

Cjj = —Cki^kj — — 1 j (20) 

when sin^jsin^j 7^ but we have set = —1 in the other case too. □ 

In our problem the matrix G defines the relative position of reflections. 
Each reflection given by a vector v can be given also by —v, so there is an 
equivalence between matrices G defining the same reflection arrangement 

G ~ G' iff G'ij = XiXjGij Xi = ±1 (21) 

In our parameterization this equivalence allows the change 

f — 1 j = i 

fa i-> fa - tt , h-» XjX k B jk , A j = < x ' . _^ ^ (22) 

Another freedom in the parameterization by angles fa is due to the appear- 
ance of only cosine function of them which is an even function and allows 
the simultaneous inversion of their signs. 

The action of standard generators of B n+ i on the angles fa is given by 

h-> 2 fa - fa +1 
o'i ■ { fa+i !-> fa (23) 
bj i-> fa j ^ i, i + 1 . 



These transformations define a linear representation of B n+ i on C n+1 . The 
angles fa parameterize matrices B^ = 2cos(0j — 0j) therefore we have the 
identification fa = fa + 2tt. Using (}2*2*j) we further identify fa = fa + 7T. In 
this context the action (J2llj) must be considered over (C/7rZ) n+1 . 

Theorem 2. JTie action of B n+ i on the parameters <f>i, fa, . . . , 4> n +i, fa £ 
C/7rZ defined by (f2*3|) ot// /icwe finite orbit if and only z/Vz , 0j — 0j + i G 7rQ. 



Proof. The matrices of the transformations (|23|) are unipotent with a com- 
mon eigenvector fa — fa — • • • — 0n+i corresponding to a Gram matrix of 
rank 1. Apart from this case there exist some i such that fa — fa+\ 7^ 0. 
There must be a power o~f, which acts trivially on (C/7rZ) ra+1 in order to 
have a finite orbit. 

{(f)i i-> (k + 1)0; - k(f) i+1 
^ k(j) . _ (fc _ (24) 
0j >-> 0j ./ / '• ' • 1 • 

We have 

(k + l)fa - k(p i+1 = fa mod 7T 11 P / oc -x 

Li / ; 1 \ j _ , , => fa-fa +1 = -TT (25) 

kfa - (k - = mod 7r fc 

Parameters obeying the above condition on their differences, are written as 
fa = + — 7r, where is a common phase, preserved by the transforma- 
tions (j23J- Let m = lcm(gi, . . . , q n +i). We write fa = + and we may 
always take < n < m because of the identification fa = fa + tc. The 
transformations (|2*Hj) preserve 0, m and as there are finite number of values 
for n, . . . , r n+1 the condition of the theorem is also sufficient. □ 

Up to here we have not used the fact that in {TJ| enter only the differences 
fa — (f)j. Calling fi = 0j_! — 0! = ^ we obtain that the Gram matrices of 
rank 2 belonging to finite orbits of the braid group are written as 

G u = 2, G u = G tl = 2 cos ( —n) , G« = 2 cos ( k ^ ~ k i-\ \ ? ( 26 ) 

\ m J \ m J 

where ki G Z m . 

The generators of -B n+ i transform the parameters fci, k 2 , ■ ■ ■ , k n in the 
following way 
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ai: < % Z k k j+kl ,j>i ai -< ki ~ h - 1 (27) 



ki—i i > 2/cj_i ki 
k{ i > ki^\ 
kj i— > kj j ^ i, i + 1 



where z > 1. 

In order to classify the orbits of this image of the braid group on ZJ^ it is 
useful first to consider these transformations on Z™. The action ()27|) on Z ra 
can be interpreted by considering reflections about points on the real line with 
integer coordinates r,i(x) = 2ki — x , ki G Z. Each reflection is determined by 
the coordinate ki of the point it stabilizes. The action of the braid group 
on these reflections induce transformations on the coordinates of their stable 
points, and their differences transform according to ()27|) . 

The obtained linear representation of the braid group factored over its 
center is not faithful - there are additional relations between generators 

(^a m ) 6 = (aiCn+^Y = II (28) 

(a l a i+1 ---a l+2k ^ 2k ^ = 1, (29) 

which together with the standard relations (j3]) between the generators 

<Ji<Ji+\Oi = <T i+ i(Xi<7,; + i (TjCTj = OjOi , j ^ i, 1 + 1 (30) 



(^^•••^n) ri+1 = I (31) 

determine it as an abstract group. Notice that one of the relations in (J28|) is 
redundant as 

(o"iO"i+i) 6 = (viVi+iViVi+iViVi+i) 2 = (cTjO ■ i+1 cr i criai +1 cri) 2 = (o-jO-j+icXi) 4 (32) 
using (|5Ujl . 

Let us call this linear group Q n . Clearly the inverses of crj are also rep- 
resented by matrices with integer entries hence Q n C GL(n,1i). We are 
interested in the orbits of Q n on the lattice Z n . If the number of reflections 
n + 1 is even, their product will be a translation, invariant under the action 
of Q n . It gives an invariant one- dimensional subspace in Z n . We introduce 
new coordinates 

Xi = h- fci_i + h_ 2 + (-l)^! (33) 

k i = x i _ 1 +x i , (34) 

so that the last coordinate x n remains invariant under all cij if n + 1 is even. 
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Lemma 3. The antisymmetric form 



n-l 



J ( x , y) = ^2 te^+i ~ x i+iVi) ( 35 ) 

is non-degenerate and invariant under the action of Q n 

J(crx,ay) = J(x,y) = -J(y,x) , (36) 

if n is even. It is preserved by U{ , i > 1 and has one- dimensional kernel 
when n is odd. 

Proof. The action of the generators <7j of the group Q n in the coordinates X{ 
is 

r x 2l ^x 2i+Xl 

{ x 2i-l ^X 2i -l 

Xi—1 1 ^ Xi—2 ~\~ Xi—i Xi ■ / i /oo\ 

ar { x 3 //^ 1 

SO 

n-l 

J(<TjX, ajy) = ^2 ( X iVi+l - X i+Wi) + ( x j-2 - x j)Vj - ( x j-2 - x j)Vj-2 



i=l 



+ x j-2{yj-2 - Vj) - Xj (yj-2 - yj) = J (x, y) (39) 



LfJ 

J(a 1 x,a 1 y) = J^(a;2i-i(j/2i + Vi) - (x 2i + x^y^-i) 
i=i 

+ ^2 (^ 2i + x i)y2i+i - x 2i+i(y2i + yi)) 



i=i 



LfJ LV- 



J( X ,V) + ^2( x 2i-lVl - x 2iV2i-l) + ( X ^2i+l - yi^2i+l) = 



i=l 



J y x ^) + S o otherwise l4Uj 
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Let Xi, X 2 , . . . , X n be the basis vectors in Z n , for the coordinates x 1 , . . . , x r 

(Xt, Xj)j = 5 i+1J - 6i- ltj (41) 

The vectors 

Qi = ^m-i + X 2t ^ + ■ ■ ■ + X 1 Pi = X 2i (42) 
are linearly independent and satisfy 

{Qi, Qj)j = (Pi, Pj)j = {Qi, Pj)j = Sij (43) 

hence they form a canonical basis for the form J. If n is odd Q n belongs to 
the kernel of J. □ 

It follows that our group is contained in the symplectic group over inte- 
gers Q n C Sp(2s, Z), if n — 2s. It is rather unexpected to appear symplectic 
group when we consider sets of orthogonal reflections. It demonstrates an 
interesting duality between ordered sets of reflections and ordered sets of 
transvections. The last are linear transformations with nontrivial Jordan 
form, fixing pointwise hyperplanes of codimension one. If there is a pre- 
served alternating form, the relative position of n transvections ti, . . . ,t n is 
determined by the matrix 

H ij = (v i \v j ), ti = l-(vi\. (44) 

Here (-|-) is the alternating form and (i>j|i>j) = 0. If we write the matrix 
H as the difference between an upper triangular matrix S with units on the 
diagonal and its transposed, we see that to any set of symplectic transvections 
there is a corresponding set of reflections whose Gram matrix is G = S + S*. 
The orthogonal reflections with Gram matrix of rank 2 and finite orbit of 
the braid group action generate finite dihedral groups, as we have seen. The 
braid action on them linearizes and the images of canonical generators of 
the braid group are exactly the set of transvections, corresponding to the 
standard generators of the Coxeter group A n . 

Lemma 4. The quantity S defined by 

k- 

<* = #{«> — = 1 mod 2}, 7 = gcd(/ci,/c 2 ,...,A;2 S ) (45) 

7 

5= |2a-2s-l|. (46) 
is an invariant of the action of Q 2s ■ 
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Proof. First let us note that the greatest common divisor is an invariant for 
all invertible linear transformations with integer coefficients. We may assume 
7 = 1 so a is the number of odd fcj-s. If we denote by (3 = 2s — a the number 
of even coordinates ki the action (|27j) preserves a,/3 except for o~\ which for 
odd k\ converts 

(a,P)»(P+l,a-l). (47) 
This transformation has period 2 and preserves S = \a — (3 — 1|. □ 

It follows that Q 2s is a proper subgroup of Sp(2n, Z) as the last preserves 
only the greatest common divisor 7 which follows from the determination 
of its generators in ^H] • We will prove that the pair 5, 7 characterizes 
completely the orbits of Q 2s in Z 2n . For this purpose we first introduce the 
natural coordinates qi,Pj for the form J so that Qi, Pj be the basis vectors. 



Pi = x 2i 



%2i = Pi 
X2i-1 = Z~2j>i Qi ■ 

In these coordinates the invariant form J is given by 



(48) 



Jiv^\v^)=J2^ ) P? ) -p ( i ) qP (49) 
and the action of Q 2s by 



i=l 



ai : { t + n +n 4- 4 a ° 2l+1 ^ Pi ^ Pi + Qi ^ 

Pi | — ► Pi + <?i + Q2 + ' ' ' + Qs 



Pi 

Pj J ^ 1 



^ qi-i - Pi-i + p 



1 ft ^qi+Pi-i-Pi /, n 
a 2i : < ■ / • • 1 (51) 

Pi ^Pi- 

Theorem 5. There is one-to-one correspondence between the orbits of the 
action of Q 2s on Z 2s and the pairs 5,7. The values which these invariants 
may take are: 

7GZ+ 8 e {1,3, 5,..., 2s- 1} (52) 

Proof. As we already proved 5,7 are preserved by Q 2s . It remains to show 
that Q 2s acts transitively on the vectors in Z 2s with equal quantities 5, 7. 
We will prove it by giving an algorithm transforming any vector in Z 2s to a 
canonical representative in each orbit. 
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Step 1. The pair of transformations a 2 , cr 3 generate the group 5X(2,Z) on 
the coordinates q\,Pi- It is essentially the Euclidean algorithm to trans- 
form any vector in this subspace to p\ — in the following way. If 
\Qi\ > \pi\ the application of a 2 or a^ 1 depending whether qipi > 
or qipi < yields \q[\ < \qi\. If \qi\ > \pi\ the application of crj 1 or 
(7 3 whenever qipi > or qipi < yields \p[\ < \pi\. The process of 
decreasing the absolute values of q±,pi finishes when one of them be- 
comes zero, the other being the greatest common divisor of the initial 
qi,Pi- If qi = 0,pi 7^ the following transformation gives the desired 
result 

a 2 a 3 a 2 : q 1 ^ -p x p 1 ^ q 1 (53) 

Step 2. The pair 04, 05 acts analogously on the coordinates q 2 ,p 2 , preserving 
Pi — 0. Applying the same procedure as the previous step we can make 

P2=Pl = 0. 

Step 3. Continuing in the same fashion consecutively for all i < s with 
0"2i, 0"2i+i; we achieve pi = pi-i = ■ ■ ■ = p x = 0. 

Step 4. The pair of transformations a 2s , 0\0 2 ■ ■ ■ o"2s-i°2s°"2s-i ■ ■ ■ <j\ act in 
the same way on the pair q s ,p s , keeping p^ = 0, i < s. Applying again 
the Euclidean algorithm we obtain p s = 0. 

Step 5. We consider transformations in Q 2s , preserving p^ = 0. This sub- 
group is generated by U, t = (<7 2i (T 2 i +1 (T 2i ) 2 , V, L = ((r 2i _ 1 cr 2i (r 2i _ 1 ) 2 , and 
Zi = cr 2i+ ia 2i cr 2 i +2 a 2 i +1 as we will see. In order to make more trans- 
parent the action of these transformations we change the coordinates 



Qi = E qj 

Pi =Pi~ Pi-1 



qi = qi- Qi+i 

p> =Eft- (54) 



so that the new coordinates (qi,pi) are again canonical for J, and the 
subspace pi = coincides with pi = 0. In these coordinates 

K-.ti 1 "7* P} ~Z Pl (55) 

{ qi ^ qi Pi i-> Pi, % 1 1 



jj . 1 qi -qi + 2q 2 p 1 i-> -pi p 2 ^ 2pi + p 2 / 5g x 

; q, ~ qi • ' / 1 pi ^ pi, i> 2 
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z . . f Qi ^ Qi+l - Pi Qi+l ^ Qi - Pi+1 Pi Pi+1 (tfl\ 

1 ' 1 Qj i-» ?i Pi ^ Pi + l 

As pj = 0, Zj transposes % and The transformations Vx,Ui,Zi 

generate the principal congruence subgroup of index 2 in GL(2, Z) with 
respect to the action on the coordinate pair qi,(]2- Using a modified 
Euclidean algorithm we may transform to q 2 = 0, q\ > or to q\ = q 2 > 
in the following way. Change the sign of q\ or q 2 by V\ or Z{V\Z\ 
to make them both non-negative. Next apply Z\ if necessary to make 
q\ > q 2 ; and ViU^ : q\ \— > qi — 2q 2 decreasing the absolute value of q\. 
Continue in the same fashion until either q\ = q 2 or q 2 = 0. 

Repeating the procedure with the remaining q~i-s as we have all permu- 
tations eventually we arrive at q~\ = q 2 — ■ • • = Qi — 7> Qi+i — 4 ■ • 9s = 0, 
Pi = • • • = p 2s = 0. These will be our canonical representatives in the 
orbits of the braid group. In terms of the initial coordinates these are 
the vectors k\ — k 2 — ■ - • — k 2 i- 2 = 0, k 2 i-i = k 2i = ■ ■ ■ = k 2s = 7 and 
their invariant 5 is 

5= |4Z-2s-l|. (58) 

To assure that there are not distinct canonical representatives with 
equal quantities 5, 7 we check 

|4Zi - 2s - 1| = |4/ 2 — 2s — 1), l u l 2 >0=>li = h (59) 

□ 

Next we consider the case of even number of reflections n — 2s +1. In this 
case x n is an invariant, measuring the length of the translation r\r 2 ■ ■ ■ r n+ \. 

Although in this case the antisymmetric form J is not preserved by o\ 
we will use its natural coordinates qi,Pi introduced by (|33|l - (j53Jl . 

Lemma 6. The triple 7, 5,x 2s+ i, defined by 

k- 

a = — = 1 mod 2}, 7 = gcd(fei, k 2 , . . . , k 2s+1 ) (60) 

7 

5 = |2a - 2s - 2| x 2s+1 = k x - k 2 + . . . + k 2s+ i (61) 
remains invariant under the action of Q 2s +i on Z 2s+1 . 
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The proof is the same as with the even- dimensional case. The invariance 
of x 2s +i was mentioned when these coordinates were introduced 

Theorem 7. There is one-to-one correspondence between the orbits ofC/2s+i 
in Z 2s+1 and the triples r y,S,X2 S +i- The values which these invariants may 
take are 



7 G Z + , 5 G {1, 3, . . . , 2n — 1}, x 2s +i = S7 , s G N 



(62) 



Proof. First let us note that we may invert the signs of all fa to assure 
%2s+i — 0. Again it remains to prove only the transitivity of the action of 
£/2s+i on vectors with equal 7, 8, X2 S +i- We will use the same algorithm for 
transformation to a canonical representative in each orbit with the following 
changes: 

Step 4. The pair of transformations o~2 S ,o~2 S +i should be used in order to 
make p s = 0. 

Step 5. The change of coordinates should not involve the invariant = 

X 2s +1 so 



ft 
Pi 



E ft 

i<j<s 

Pi - Pi-l 



ft 
Pi 



In these coordinates 



U s : 



Qs 
ft 



ft - ft+i 



X ^ S 



Ps 
Pi 



~Ps 

Pi, 



i 7^ s 



(63) 



(64) 



qi !-> -ft + 2g 2 Pi 



-Pi P2 

Pi , i > 2 



-2px + p 2 



(65) 



: 



ft 
Qj 



ft+i - Pi 
ft 



q i+ i ^ qi- Pi+i 



Pj 



Pi 



Pi+i 



Pi 



j ^ i, i + 1 



(66) 



Using repeatedly the modified Euclidean algorithm we may transform 
each vector to qi — q2 — ■ ■ ■ — ft = 7', ft+i = • - • ft = 0. Notice that up 
to now, there were used only transformations not involving o~i, which 
are exactly those, preserving the form J. 
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Step 6. If 7' is a divisor of q s+ \ the procedure stops. Otherwise we apply 

u „ „ -I -1 . / ft ^ft + gs+l-EPi / fi7 \ 

V = aids • • • a 2s a 2s+1 a 2s ■ ■ ■ a x : \ - . . (67) 

By definition gcd(7', ft+i) = 7 which implies gcd(7' + q s +i, ft+i) = 7- 
If / < s the repeating of Step 5 will end the procedure. If I = n 
the application of V r will transform 7' 1— > 7' + rg s+1 . We may take 
the minimal non-negative value of 7' for the canonical representative 
in this orbit. 

Expressing 

5 = |2a-2s-2| = |4/-2s-2| (68) 
we check whether for different l\ 7^ l 2 may correspond the same invariant 5: 

|4/i + 2a-2s-2| = |4/ 2 + 2a-2s-2| , l<l<s l 2 = h, s + 1 -a-l x . 

(69) 

Not only 5 but also a remains constant during Steps 1-5 i.e. when o~\ doesn't 
act. As l\,l 2 correspond to «i,a 2 = Pi + 1 and the action of <j\ on the 
canonical element changes ol\ *—>■ a 2 , it is clear, that the vectors with li ^ 
h, S% — 5 2 belong to the same orbit of Q 2s +i- D 

We return to the modular case 
/ k . _ k . \ 

G,ij = 2 cos I — -77? ) , ki G Z m , < 7 < m, gcd(7, m) = 1 . (70) 

\ m / 

The invariant 5 may be defined only if m G 2Z. It presented an obstruction in 
the algorithm for the canonical representative in each orbit at the fifth step, 
when we obtained a congruence subgroup of index 2 in SL(2, Z), generated 
by Ui,Vi,Zi, whose action on q~i, q 2 is given by the matrices 

^(-o 1 !) *-(:;) ^-63 pi) 

If m is odd certain power of the last matrix will be (J}) mod m so we have 
the full SL(2, Z m ). 

Corollary 8. Every finite orbit of B n+ i on the rank 2, (n + 1) X (n + 1) Gram 
matrices (I7U|) «s m one-to-one correspondence with the following quantities 
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m, 2 < m; 

1, 1 < 7 < m > gcd(7, m) = 1; 

5G {1,3,..., [fj -1} if me 2Z; 

x,0<x<mifn$. 2Z. 

Now we are able to describe the nature of the group Q n . First let us note 
the well-known fact that the group of permutations of n + 1 elements S n+ i 
can be represented by fi + 1 x n + 1 matrices 

Mij = S in (j) , 7T G S'n+i . (72) 

If we consider binary matrices over the field Z 2 the permutations of n + 1 
elements can also be represented bynxn matrices 

= 5 i7r(i) + cW(j) , S^i 3 7r : {0,1,2, ...,n} -»• {0,1,2, ...,n}, (73) 
which are non-degenerate and closed under multiplication 

n 

(Mi ■ M 2 )jj = / J (SjTr 1 (k) + ( Wi(A;))( ( W(i) + ^07r 2 (i)) 
k=l 

= (1 - <W 2 tf))<Wr20') + (1 - <5i7ri(0))<Wa(j) 
+ (1 - <W 2 0-))<Wi7T 2 (.?) + (1 - <Wi(0))<W 2 0') 
= ^iTT 1 ir 2 (j) + ^07ri7T 2 (j) + 25o7r 2 (j)(l ~~ ^iTTi(O) — <Wl (0) ) 

= ^i7ri7r 2 (i) + <Wi7r 2 (i) m °d 2 (74) 

Matrices of the transformations ()27|) acting on Z£ , correspond to the gen- 
erating transpositions (0, 1), (1, 2), . . . , (n — 1, n) in the above representation 
of S n+ i. This demonstrates an isomorphism between the matrices of Q n over 
Z 2 and the group S n+ i. We have seen that Q 2s C Sp(2s, Z). Moreover 
^2 S (Z 2 fc) C Sp(2n,Z 2 k) and £ 2s (Z 2fc+ i) = Sp(2n ) Z 2fc+ i). The transformation 

i-> , i < n 
r : I '"' ^ qi . (75) 

^ Pi 

intermixes the orbits with different 5 and belongs to Sp(2s, Z) therefore when 
added to Q 2s will generate the whole Sp(2s, Z) (see [18 J. 
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In order to find the number of co-classes of Q 2s in Sp(2s, Z) it is enough 
to divide the number of elements in the last group over the field Z 2 by that 
of the first: 

2 s2 Y\ s (2 2k -]) 
S P (2s,Z)/g 2s = 2 [ llf +1)[ J - (76) 

The group Q 2s+ i preserve the coordinate x 2s+1 and in the corresponding 
basis its elements have the form 



9= (o° , g eS P (2s,Z), 9l eZ 
The index of g 2s+1 in Sp(2s, Z) x Z 2s is 



(77) 



7 2 S/n _2^nLi(2 2fc -i) 



Sp(2s, Z) x r s /G 2s+1 = . (78) 
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